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METHOD FOR SETTING THE RETRANSMISSION TIMEOUT PERIOD IN A PACKET SWITCHED COMMUN 
ICATION NETWORK 

5 

[Field of the invention] 

The present invention relates to a method for updating the 
value of a time-out period in a data unit sender, and to a 
10 data unit sender arranged to perform the method. 

[Background of the invention] 

Generally, in the field of communication one distinguishes 
15 between circuit-switched connections and data unit switched 

communications. In a data unit switched connection, an amount 
of data to be sent is divided into data units, and these data 
units are sent in accordance with a protocol governing the 
communication. It may be noted that the data units receive 
20 different names in the context of different protocols, such 
as packets, frames, segments, etc.. In the present 
application the term "data unit" is used generically to 
relate to any such subdivision of data. 

25 In order to ensure the reliable transmission of data, many 
protocols provide the feature of data unit retransmission. 
More specifically, data unit retransmission means that a data 
unit receiver implements a feedback mechanism according to 
which the receiver sends feedback messages to the data unit 

30 sender, where each feedback message contains information on 
the receipt of data units sent by the data unit sender. The 
type of information in the feedback message can be of various 
nature, e.g. can acknowledge the correct receipt of a data 
unit and/or indicate an error in a received data unit. An 

3 5 example for such feedback messages are the acknowledgement 

messages or ACKs known from TCP and other protocols. The data 
unit sender reacts to these feedback messages by 
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retransmitting one or more of the sent data units, depending 
on the information in the feedback messages . 

A feature that is typically provided in conjunction with a 
retransmission mechanism is a so-called retransmission time- 
out- A time-out feature means that the data unit sender 
retransmits a given data unit if the data unit sender does 
not receive within a given time-out period a feedback message 
indicating the correct receipt of said given data unit. This 
feature ensures that if a data unit is lost, then the lost 
data unit will automatically be retransmitted after the above 
mentioned time-out period. 

An example of a protocol that provides a retransmission 
mechanism accompanied by a time-out feature is the so-called 
Transmission Control Protocol (TCP) , which is a part of the 
well-known TCP/IP protocol suite. 

In the communication between a given sender and a given 
receiver, it is clear that the time-out period should in some 
way depend on the response time. The response time is 
indicative of the time that passes between the sending of a 
data unit and the receipt of a feedback message relating to 
that data unit. In TCP and some other protocols, this 
response is also called the Round Trip Time (RTT) . 

If the receiver is "distant" (i.e. long response time), then 
the time-out period should be set longer than for a "close" 
receiver (i.e. short response time). It is equally 
understandable, that the time-out period should be set as 
long as necessary and as short as possible. Namely, if the 
time-out period is too short, then the data unit sender will 
not wait long enough for the receipt of a feedback message, 
and thereby unnecessarily retransmit a given data unit. Such 
an unnecessary retransmission is also called a spurious 
retransmission. In other words, a spurious retransmission 
means that if the sender had waited somewhat longer, it would 
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have received a feedback message and thereby not 
retransmitted the data unit. On the other hand, if the time- 
out period is set too long, then this leads to unnecessary- 
delays in the transmission, as the retransmission of lost 
5 data units does not occur soon enough. 

Methods for properly calculating a retransmission time-out 
period on the basis of response time measurements have been 
in discussion for quite some time, e.g. in RfC 889 dating 
10 from 1983. In connection with TCP, the presently used way of 
updating the retransmission time-out period RTO is defined in 
RfC 2988. According to this RfC, the updating of RTO on the 
basis of measured values of the response time or roundtrip 
time RTT is: 

15 

A = RTT - SRTT 
SRTT ^ SRTT + 1/8 " A 
2 0 RTTVAR <- RTTVAR + M ' (1^1) - RTTVRR) 
RTO = max (SRTT + 4 " RTTVAR, 1 sec) . 

SRTT represents a smoothed average of the roundtrip time RTT, 

2 5 and RTTVAR represents an indication of the variance of RTT. 

As a consequence, the concept of RfC 2988 consists in 
updating or adapting the retransmission time-out period as a 
weighted sum of a smoothed average of the response time and 
the variance of the response time, where a minimum value of 1 

3 0 second is maintained. 

The concept defined in RfC 2988 has a number of flaws. It is 
understandable that the value of the retransmission time-out 
period should follow the measured values of the response 
35 time. In other words, if RTT increases, then RTO should 

increase, and if RTT decreases, then RTO should decrease. 
However, this is not always the case with the above-described 
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method of updating RTO. If a sudden drop in RTT occurs, then 
the fact that the absolute value of ^ is used in calculating 
RTTVAR leads to an increase in RTTVAR, which then eventually 
also leads to a sharp increase in RTO. Therefore, although 
5 RTT has decreased, RTO has increased, which leads to 
unnecessary delay in the sending of data units. 

Another problem with the above -described concept of RfC 2988 
lies in the so-called "magic numbers" 1/8 and 1/4 used as 

10 weighting factors- These factors have been chosen and are 
optimised to the case when only one measurement RTT is 
performed per RTT period (i.e. only one RTT is measured at 
once) . However, these factors do not lead to satisfactory 
results in the updating of RTO when RTT measurements are made 

15 for every sent data unit, e.g. by using time stamps, when the 
number of outstanding data units is large, or if there is no 
significant variation between consecutive RTT samples. Such a 
situation may occur when a large queue is maintained in front 
of a link with limited bandwidth, e.g. a wireless link or a 

2 0 modem link. 

It is noted that the term "outstanding data unit" refers to a 
data unit that was sent, but for which no feedback has yet 
been received, e.g. no acknowledgment message. 

25 

In the above-described situation, the equations proposed by 
RfC 2988 lead to a situation where SRTT converges to RTT. ^ 
converges to zero, such that RTTVAR also converges to zero. 
As a consequence, the value of RTO converges to RTT. This is 

3 0 undesirable, because RTT can be seen as the absolute minimum 

value for RTO, as one cannot expect to receive a feedback 
message in a time shorter than RTT. As a consequence, the 
above-described phenomenon of RTO "collapsing" into RTT leads 
to a highly increased probability of spurious 
35 retransmissions . 
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WO 01/13587 A2 proposes methods for an improved updating of 
RTO. These methods e.g. consist in making the calculation of 
RTTVAR dependent on a threshold condition for RTT, in making 
the weighting factors adaptive and in additionally making the 
updating of RTO dependent on the number of spurious 
retransmissions . 

[Object of the invention] 

It is the object of the present invention to provide a new 
and improved method of updating the value of a time-out 
period in a data unit sender that comprises a retransmission 
time-out feature. 

[Summary of the invention] 

The object is solved by a method described in claim 1 and a 
data unit sender described in claim 24. Advantageous 
embodiments are described in the dependent claims. 

In accordance with the present invention, the time-out period 
is updated by a procedure that takes into account the n most 
recent values of the response time, where n is a positive 
integer. The updating procedure comprises a procedure for 
setting a new value of the time-out period that comprises 
deriving an intermediate value from the n most recent values 
of the response time in accordance with a predetermined 
derivation procedure. The intermediate value has the purpose 
of giving an indication of the present response time. As 
such, the intermediate value can e.g. be the most recent 
response time (n = 1} , the result of a selection operation of 
the n most recent values of the response time, the result of 
an averaging operation over the n most recent values of the 
response time, or the result of any other type of function or 
selection operation that generates a value that gives an 
indication of the present response time. 
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In accordance with the inventive updating procedure, the 
intermediate value is augmented according to a predetermined 
augmenting procedure, and the current value of the time-out 
period is reduced according to a time-out period reducing 
5 procedure. Then, the maximum from among at least the 

augmented intermediate value and the reduced current value of 
the time-out period is set as a new value of the time-out 
period. 

10 As one can see, the concept of the present invention is a 

complete departure from the concept laid out by RfC 2988. It 
is neither necessary to calculate a smoothed average of the 
response time (although it is possible when determining the 
intermediate value) , and it especially no longer contemplated 

15 to calculate a variance of the response time. On the 
contrary, the concept of the present invention is a 
considerable simplification with respect to the concept of 
RfC 2988- The present invention thereby provides a mechanism 
for updating the time-out period that shows good performance 

20 in experiments, and which is capable of solving the above - 
discussed problems of the procedure proposed in RfC 2988. 

More specifically, due to the procedure for augmenting the 
intermediate value, where the intermediate value gives an 

25 indication of the present response time, it is ensured that 
the value of the time-out period does not "collapse" into the 
value of the response time, because the augmenting procedure 
provides a defined distance between the intermediate value 
and the value of the time-out period. On the other hand, the 

3 0 reducing procedure for reducing the current value of the 
time-out period ensures that if the intermediate value 
decreases (which indicates that the response time is 
decreasing) , then the new value of the time-out period will 
also decrease. The degree of this decrease or decay is 

3 5 adjusted by the chosen reducing procedure. 
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[Brief description of Figures] 

The present invention will now be described in more detail 
with respect to certain third embodiments, which make 
5 reference to the enclosed figures, in which 

Fig. 1 shows a basic flow chart of an embodiment of the 
present invention, 

10 Fig. 2 is a schematic representation of a number of 
communication devices that communicate over a 
network and can implement the present invention as 
data unit senders, 

15 Fig. 3 is a schematic presentation of a data unit sender 
according to an embodiment of the invention, and 

Fig. 4 is a chart showing the behaviour of the response 
time and the time-out period in an embodiment of 
2 0 the present invention. 

[Detailed description] 

In the following description of examples, reference will be 
2 5 made to terms and expressions known from the Transmission 
Control Protocol (TCP) , such as Retransmission Time-Out 
period or RTO and Round Trip Time or RTT for the response 
time indicative of the time that passes between the sending 
of a data unit and the receiving of a feedback message 
30 relating to said data unit. These terms and abbreviations are 
used for convenience and simplicity, as they are well 
understood by people skilled in the art, but it is not 
intended to restrict the application of the concept of the 
present invention to TCP or any other particular 
35 communication protocol. As such, the above-mentioned 

expressions and abbreviations are used generically. Namely, 
the concept of the present invention for updating a time-out 
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period can be used in any protocol that provides a 
retransmission time-out feature, such as e.g. SCTP (Stream 
Control Transmission Protocol) . 

5 Fig. 1 shows a flow chart of a basic embodiment of the 

present invention. In step SI, an intermediate value IV is 
derived from the n most recent values of RTT in accordance 
with a predetermined derivation procedure. In step S2, the 
intermediate value is augmented in accordance with a 
10 predetermined augmenting procedure, and in step S3 the 

present value of RTO is reduced according to a predetermined 
RTO reducing procedure. In step 84, the maximum of IV and the 
reduced RTO is selected, and set as the new value of RTO, 
RTOnew in step S5. 

15 

This can also be expressed in compact form in pseudocode as: 

RTO = max (Aug (Der (RTTi) ) , Red (RTO)) (1) 

2 0 Red represents the reduction procedure, such as a function or 
routine for calculating a reduced value of RTO such that 
Red (RTO) <RTO. Der(RTTi) represents the routine for deriving 
an intermediate value from the n most recent values of RTT, 
such that IV = Der{RTTi), where i=l,..., n. Aug(IV) 

2 5 represents the augmenting procedure, such as a function or 

routine for augmenting the value of IV such that Aug(IV)>IV. 
max represents the operation of selecting the maximum from 
among the indicated terms . 

30 It may be noted that the overall updating of the time-out 

period RTO can involve further procedures, and that more than 
the terms Aug and Red can be involved. Namely, it is 
conceivable that further control factors be taken into 
account in the maximum selecting function max, and it is also 

3 5 possible that the final determination of the new value of RTO 

involves further steps, such as 
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RTO = max(RTO, max (RTT_prev, RTT) + 2 • tick ) (2), 

In equation (2) RTT represents the current value of the 
response time RTT, RTT_prev represents the immediately 
previous value of RTT, and tick represents the basic 
granularity of the underlying timer, i.e. the increments 
according to which the system timer advances the time count. 
Equation (2) is performed subsequent to equation (1), i.e. 
the value RTO indicated on the right-hand side of equation 
(2) is the value calculated on the left-hand side in equation 
(1) . 

The above -described basic method can be embodied in any 
device that is capable of acting as a data unit sender and 
that uses a retransmission time-out feature. Fig. 2 shows a 
schematic representation of communication devices arranged in 
a network 10, where devices 21, 22, 23, 24 are represented as 
terminals, while devices 25, 26, 26, 27, 28, 29 are 
represented as devices in the network that can act as routers 
or as other types of servers. Each of these devices 21-29 can 
act as a data unit sender and thereby implement the concept 
of the present invention . 

Fig. 3 shows a schematic representation of a communication 
device that can act as a data unit sender and which 
implements the concept of the present invention. The data 
unit sender 3 comprises a buffer 31 for holding data, a 
transmitting/receiving part 32 arranged to send data units 
and receive data units, e.g. over the network 10 shown in 
Fig. 2, and a processor 33 that is capable of executing 
programs for controlling the sending and receiving of data 
units. 3 8 represents data units being sent by the sender 3, 
and 3 9 represents feedback messages received from the 
receiver (not shown) of the communication. 

The processor 33 is shown as having a retransmission element 
331 that implements the retransmission mechanism according to 



wo 2005/006665 



PCT/EP2003/007008 



10 

which the data unit sender 3 retransmits data units in 
dependence on the feedback messages. 332 represents a 
response time determination element for implementing the 
response time determining mechanism that repeatedly 
determines a respond time value. Finally, 333 represents a 
value setting element that is arranged to conduct the value 
setting procedure for setting a new value of the time-out 
period. In the example of Fig. 3, the elements 331-333 are 
software elements that are executed by processor 33 . A 
software element is a computer program, a part of a computer 
program or a routine that is capable of executing the 
corresponding procedure. In this way, the value setting 
element 333 comprises a sub-element for deriving the 
intermediate value, a sub-element for conducting the 
augmenting procedure, a sub-element for conducting the time- 
out period reducing procedure, a sub-element for selecting 
the maximum, and a sub- element for setting a new value of the 
time-out period to the maximum value. 

Although it is preferred that the elements for conducting 
procedures described above and procedures that will be 
described further on are software elements, it is basically 
possible to provide these elements in any desired way, i.e. 
by software, by hardware or by any suitable combination of 
hardware and software. Due to the possibility of providing 
the method of the invention in the form of software, the 
present invention can be embodied in the form of a computer 
program product comprising a computer program that is capable 
of performing the method when executed on data unit sender. 
Such a computer program product can e.g. be a data carrier on 
which the program is stored. 

The purpose of the derivation procedure for obtaining an 
intermediate value on the basis of the n most recent values 
of RTT is to provide a value that gives an indication of the 
present RTT. In the simplest case, this can be the most 
recent value of RTT, in which case n = 1, Alternatively, in 
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order to avoid the influence of singular effects in the RTT 
measurements, it is also possible to use the two most recent 
values of the response time, and e.g. set the intermediate 
value IV to the average of these two, or to choose the 
5 maximum of the two most recent RTT measurements. 

In general, when considering the n most recent RTT 
measurements it is possible to average these values in order 
to generate the intermediate value, or it is possible to 

10 perform a selection operation on said n most recent RTT 

values according to a predetermined selection criterion, and 
then setting the selected value as the intermediate value. 
Preferably, the selection criterion is the maximum value, 
such that the maximum from among the n most recent values of 

15 RTT is selected. 

In order to retain the simplicity of the inventive solution, 
it is desirable to not choose n too large. As such, a value 
of n = 2 provides great simplicity, but at the same time 

2 0 already avoids that singular effects in RTT measurements, 

such as a sudden and transient drop in RTT for one sample, 
negatively affects the RTO updating procedure. 

The reducing procedure Red (RTO) can be arranged in any 
25 suitable or desirable way, e.g. by subtracting a constant 

decrement value from RTO, in order to reduce RTO. Preferably, 
the reducing procedure Red (RTO) comprises reducing the RTO 
value to a predetermined decay fraction, said decay fraction 
lying in the range between 0 and 1 . The reducing to a 

3 0 predetermined fraction can e.g. be performed by multiplying 

by an appropriate factor that has a value in the range 
between 0 and 1 . 

Basically, the decay fraction can be chosen in any suitable 
3 5 or desirable way, and can e.g. be a constant. This constant 
can be adjusted according to the preferences for how 
aggressive or conservative the value of RTO is to be reduced. 
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Namely, a large value of the fraction means that the 
reduction is small (conservative) , whereas a small value of 
the fraction means that the reduction is pronounced 
(aggressive). An example is a value of 0.75. 

5 

The constant can also be chosen on the basis of the other 
control parameters involved in the control of sending data 
units. For example, the decay fraction can depend on the 
number of response time measurements made per response time 

10 interval in the communication with a given receiver. If the 
data unit sender is arranged in such a way that only one RTT 
measurement is conducted at one time, i.e. the data unit 
sender waits for the completion of a RTT measurement before 
starting the next RTT measurement, then this number of 

15 response time measurements per response time interval is 1. 
On the other hand, if RTT is measured for each data unit 
sent, e.g. using the time stamp option, then the number of 
RTT measurements made per RTT is equal to the number of 
outstanding data units (sometimes also referred to as the 

2 0 number of data units "in flight") , where outstanding data 

units are such data units that have been sent but for which 
no feedback message have yet been received. 

The dependency of the decay fraction on the number of RTT 
25 measurements per RTT is preferably such that if this number 
is large, the fraction is closer to 1 than if the number is 
small- One way of achieving such a dependency is e.g. to 
calculate the fraction as : 

^° FRAC = 1 - ^.Sa^plLperRTT 

In equation (3) x is a multiplication factor that may be a 
constant or an adaptive parameter (as shall be explained in 
35 more detail further on) and SamplesPerRTT represents the 
number of RTT measurements per RTT. 
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On the basis of equation (3) , the reduction procedure 
Red{RTO) can e.g. be arranged as 

Red(RTO) = FRAC * RTO (4) 

As indicated above, the decay fraction may be a constant that 
in turn may depend on further parameters. However, the decay 
fraction can also itself be adaptive. In this case, a decay 
fraction updating procedure is provided, which preferably 
operates in dependence of the number of spuriously 
retransmitted data units in the communication with a given 
data unit receiver. As mentioned previously, a spurious 
retransmission occurs if e.g. there is excessive delay along 
the communication between a sender and a receiver, such that 
the data unit that caused the time-out was not actually lost, 
and had the RTO been longer, no time-out would have occurred. 

The updating procedure is preferably arranged in such a way 
that it increases the decay fraction (brings it closer to 1) 
if the number of spurious retransmissions increases, and to 
reduce the decay fraction (bring it closer to 0) if the 
number of spurious retransmissions decreases. 

More preferably, the updating procedure for the decay 
fraction comprises monitoring the ratio of the number of 
spuriously retransmitted data units to the total number of 
sent data units within a given time span in the communication 
between sender and receiver. In other words, the updating 
procedure preferably depends on the relative number of 
spurious retransmissions. The operation of updating can then 
comprise providing a first or low threshold and a second or 
high threshold, said second threshold being higher than said 
first threshold, and if the measured ratio lies below the low 
threshold decreasing the decay fraction (i.e. bring it closer 
to 0 and thereby making the reduction in RTO more 
aggressive) , or if the measured ratio exceeds the high 
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threshold making the decay fraction larger (i.e. bringing it 
closer to 1, thereby making the reduction in RTO more 
conservative) . 

5 The detection of spurious retransmissions can be done in any 
suitable or desirable way, e.g. as described in EP-A-1 018 
821 or WO 01/13587 A2 , which are both herewith incorporated 
by reference - 

10 Basically, a spurious time-out is identified by determining 

that after a given data unit was retransmitted due to a time- 
out, the received feedback message is not in response to the 
retransmitted data unit, but in response to the data unit 
that caused the time-out. 

15 

One method of determining spurious time-outs can be to have 
the sender keep a record of the RTT associated with the 
communication between the sender and receiver (more 
specifically between the sending peer and the receiving 

2 0 peer) , and especially have the sender keep a record of the 
shortest RTT found during the communication (or session) . up 
to the point of time under consideration. Then, if a feedback 
message for a retransmitted data unit is received within a 
time-out period that is smaller than a predetermined 

25 percentage of the shortest RTT, the sender determines that 
this feedback belongs to the original transmission and not 
the retransmission. This percentage may be set to a fixed 
value or may itself be an adaptive parameter. Naturally, it 
is not necessary that the comparison value multiplied with 

30 said percentage is the shortest measured RTT, but rather it 
is also possible that the sender keeps an average RTT value,' 
such as the SRTT value discussed in the introduction, and 
that this average value is used as a basis for the 
determination of spurious retransmissions. In this sense, the 

35 comparison value to be multiplied by the percentage is 

generally a function of one or more RTT values measured in 
the course of the communication. 



wo 2005/006665 



PCT/EP2003/007008 



15 



Another possibility of determining spurious retransmissions 
is to have the sender add a mark to data units that it sends, 
where said mark is defined in such a way that it allows to 
5 distinguish between an original transmission and a 

retransmission. Then, the receiver can accordingly mark 
feedback messages, such that the sender is capable of 
identifying if a feedback message refers to the original 
transmission or the retransmission. This marking of data 

10 units can be done in any desired way. For example, it is 

possible to simply designate a single bit in the sent data 
units, where one bit value indicates original transmission 
and the other bit value a retransmission. Another possible 
mark is a bit stream that may convey more information. A 

15 further possibility is to use the so-called time stamp 

option, which is e.g. well known from TCP. In another words, 
it is possible to include a time stamp in sent data units, 
which indicates when the data unit was sent. The receiver can 
then simply include the same time stamp in the feedback 

2 0 messages, so that the sender has a unique way of identifying 

the data units to which the feedback message refers. 

The above -described updating of the decay fraction can e.g. 
be achieved by accordingly updating the value of x shown in 
25 equation (3) . More specifically, based on the above -described 
ratio of spuriously retransmitted data units to the total 
number of sent data units and the low threshold and high 
threshold, x can be increased if the ratio exceeds the high 
threshold and x can be decreased if the ratio becomes smaller 

3 0 than the low threshold. 

The low and high thresholds can be chosen in any suitable or 
desirable way, where the high threshold could e.g. be 1% and 
the low threshold 0,5%. Suitable starting values for x can be 
35 in the range of 2 to 20. The action of making x larger or 
smaller can be accomplished by using appropriate 
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predetermined increments or decrements, preferably having the 
same value . 

Similar to the derivation procedure and the time-out period 
5 reducing procedure, the augmenting procedure can be chosen in 
any suitable or desirable way. For example, the augmenting of 
IV such that Aug (IV)>IV can be done by adding a 
predetermined increment to IV. Preferably, the augmenting 
procedure comprises multiplying the intermediate value with a 
10 predetermined augmentation factor having a larger value than 
1. In other words, the augmentation procedure can be 
performed as : 

Aug (IV) = y • IV ; y > 1 (5) 

15 

where y may be a constant, or may be an adaptive parameter, y 
preferably lies in a range between 1 and 2, e.g. y = 1.5. 

If the augmentation factor y is made adaptable, then an 
20 augmentation factor updating procedure is provided, which 
preferably takes the k most recent values of RTT into 
account, k being a positive integer, k may have the same 
value as n, but can also be chosen greater or smaller. 

25 The augmentation factor updating procedure can then comprise: 

deriving a new value of a variation indication parameter that 
is indicative of a variation among the k most recent values 
of RTT, reducing the current value of an augmentation 

30 variable according to a predetermined augmentation variable 
reducing procedure, determining the maximum from among said 
new value of said variation indication parameter and said 
reduced augmentation variable, setting a new value of said 
augmentation variable as said maximum, and setting a new 

35 value of said augmentation factor on the basis of said new 
augmentation variable . 
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An example of this is given by following equations (6-8) : 

N_AMP = (RTT-RTTprev) /RTTprev (6) 

5 Booster = max(N_AMP, Red* (Booster) ) (7) 

y = f (Booster) (8) 

N_AMP represents the variation indication parameter, which in 
10 the example of equation (6) is the relative difference 

between the two most recent values of RTT, i.e. the current 
response time RTT and the immediately preceding response time 
RTTprev. However, it may be noted that this is only an 
example, and other definitions of a variation indication 
15 parameter are possible. 

After determining a new value of N_AMP as indicated in 
equation (6) , the thus calculated value of N^AMP is compared 
with the reduced current value of the augmentation variable 
2 0 Booster. In equation (7) , the maximum of this value is set as 
the new value of the augmentation variable Booster, and 
equation (8) represents determining the factor y as a 
function of the thus determined variable Booster. 

25 The reduction procedure Red* qan be chosen in any suitable or 
desirable way, such that Red* (Booster) < Booster. Preferably, 
Red* is the same as Red, such that 

Red* (Booster) = FRAC * Booster (9) 

30 

When the variation indication parameter is the relative 
difference between the two most recent values of the response 
time, y is preferably determined as 



35 



y = 1+ Booster (10) 
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In accordance with the above concept, the augmentation factor 
updating procedure operates according a similar principle as 
the updating procedure for RTO. Namely, the variable Booster 
is either set equal to the momentary change in RTT, or it is 
5 set equal to a reduced or decayed version of the previous 
value of Booster if this reduced version is larger than the 
momentary change in RTT. Thereby, if RTT suddenly increases, 
then Booster and consequently y will follow, whereas if the 
change in RTT becomes small (e.g. a number of RTT 
10 measurements produce the same value) , Booster and 

consequently y will decay according to the reduction 
procedure Red* . 

When using the relative difference between the two most 
15 recent values of RTT, there arises the question of how to set 
the initial value of this parameter N_AMP , i.e. when there 
is only one RTT measurement available, namely the first or 
initial measurement. The first RTT measurement is sometimes 
also called SYN RTT, as it is done on the basis of initial 
2 0 synchronisation. 

This initial value of the relative difference to be used when 
the data unit sender starts a new communication with a new 
receiver may be set to a constant, e.g. such that the initial 
25 value of N_AMP is e.g. 1,5 or 2. 

Preferably, an initial value adapting procedure is provided 
for adapting the initial value of the relative difference to 
be used for a new communication, on the basis of the number 
30 of spuriously transmitted initial data units in 

communications with a plurality of other data unit receivers. 

In other words, the data unit sender (e.g. one of the devices 
21-29) shown in Fig. 2 monitors the communications with all 
35 different data unit receivers it is communicating with. The 
data unit sender then measures the number of spurious 
retransmissions that occur on the initial or first data unit 
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sent . Preferably, the data unit sender monitors the ratio of 
the number of spuriously retransmitted initial data unit on 
all active communications within a predetermined time period 
to the number of all active communications within said 
5 predetermined time period, i.e. the relative number of 
spuriously retransmissions on the initial data unit. The 
initial value adapting procedure can then be conducted by 
comparing the measured ratio with a low threshold and making 
the initial value smaller if the ratio lies below the low 

10 threshold, and comparing the ratio with a high threshold that 
is larger than the low threshold, and making the initial 
value larger if the ratio exceeds that high threshold. The 
action of making the initial value larger or smaller can be 
accomplished by using appropriate predetermined increments or 

15 decrements, preferably having the same value. 

The benefit of such an adaptive procedure for updating the 
initial value of the relative difference between consecutive 
RTT measurements is especially pronounced for communications 

20 that only have a small number of data units to send. In such 
cases, a wrongly set initial value of the relative difference 
will lead to a wrongly set initial value of y, which in turn 
can not be properly corrected by the procedure for updating 
y, because there are too few data units that provide updating 

25 information or an updating opportunity. 

Fig. 4 shows a graph of RTO values (triangle symbols) and RTT 
values (diamond symbols) with respect to values of a system 
timer, where RTO was updated as: 

30 

RTO = max(FRAC ' RTO, y ' RTT) (11) 

In equation (11) FRAC is determined according to equation (3) 
with X set to a constant value of 4, and y is set to a 
35 constant value of 1,5. One clearly notices that RTO correctly 
follows the direction of RTT and does not collapse into RTT. 
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The above -described detailed embodiments serve to provide the 
skilled person with a more thorough understanding of the 
present invention, but are not intended to be limiting. Much 
rather, the scope of protection is defined by the appended 
5 claims . Reference signs in the claims only serve to make the 
claims easier to read and are not intended to be limiting. 
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Claims 

5 1. A method for updating the value of a time-out period 
(RTO) in a data unit sender that is arranged to send 
data units to a given data unit receiver, said given 
data unit receiver implementing a feedback mechanism 
according to which said given data unit receiver sends 

-j_0 feedback messages to said data unit sender, said 

feedback messages containing information on the receipt 
of data units sent by said data unit sender, said data 
unit sender implementing a retransmission mechanism 
according to which said data unit sender retransmits 

;L5 data units in dependence on said feedback messages, said 

retransmission mechanism comprising a time-out feature 
according to which said data unit sender retransmits a 
given data unit if said data unit sender does not 
receive within said time-out period a feedback message 

20 indicating the correct receipt of said given data unit, 

and said data unit sender furthermore implementing a 
response time determining mechanism for repeatedly 
determining a response time (RTT) indicative of the time 
that passes between the sending of a data unit to said 

25 given data unit receiver and the receiving of a feedback 

message relating to said data unit from said given data 
unit receiver, said method comprising: 

a value setting procedure for setting a new value of 
30 said time-out period, said procedure taking into account 

the n most recent values of said response time, n being 
a positive integer, comprising: 

- deriving (SI) an intermediate value 
35 (IV) from said n most 

recent values of said response time in accordance 
with a predetermined derivation procedure (Der) , 
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augmenting (S2) said intermediate value according 
to a predetermined augmenting procedure (Aug) , 

- reducing (S3) the current value of said time-out 
period according to predetermined time-out period 
reducing procedure (Red) , 

- determining the maximum from among at least said 
augmented intermediate value and said reduced 
current value of said time-out period, and 

setting a new value of said time-out period to said 
maximum value. 

2. A method according to claim 1, wherein n equals two. 

3. A method according to claim 1 or 2, wherein said 
derivation procedure comprises averaging said n most 
recent values of said response time and setting the 
averaging result as said intermediate value. 

4. A method according to claim 1 or 2, wherein said 
derivation procedure comprises selecting one of said n 
most recent values of said response time and setting 
said selected value as said intermediate value. 

5. A method according to claim 4, wherein said selecting of 
one of said n most recent values of said response time 
comprises selecting the maximum value. 

6. A method according to one of claims 1 to 5, wherein said 
time-out period reducing procedure comprises reducing to 
a predetermined decay fraction, said decay fraction 
lying in the range between 0 and 1. 
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7. A method according to claim 6, wherein said decay 
fraction depends on the number of response time 
measurements made per response time interval in the 
communication with said given data unit receiver, 

5 

8- A method according to claim 6 or 7, further comprising a 
decay fraction updating procedure for updating said 
decay fraction in dependence on the number of spuriously 
retransmitted data units in the communication with said 
10 given data unit receiver. 

9. A method according to claim 8, wherein said decay 
fraction updating procedure comprises monitoring the 
ratio of the number of spuriously retransmitted data 

15 units to the total number of sent data units within a 

predetermined time span in the communication with said 
given data unit receiver, 

10. A method according to claim 9, wherein said decay 
20 fraction updating procedure comprises 

- comparing said ratio with a low threshold and making 
said decay fraction smaller if said ratio lies below 
said low threshold, and 
25 - comparing said ratio with a high threshold that is 

larger than said low threshold, and making said decay 
fraction larger if said ratio exceeds said high 
threshold. 

30 11- A method according to one of claims 6 to 10, wherein 
said time-out period reducing procedure comprises 
multiplying by a factor (FRAC) having a value in the 
range between 0 and 1 . 

35 12- A method according to claim 11, wherein said factor 
(FRAC) is determined as 

1-1/ (x*SpRT) , 
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where x is an adaptive parameter and SpRT is the* number 
of response time measurements made per response time 
interval in the communication with said given data unit 
receiver. 

5 

13. A method according to one of the preceding claims, 
wherein said augmenting procedure comprises multiplying 
said intermediate value with a predetermined 
augmentation factor (y) having a value larger than one. 

10 

14. A method according to claim 13, wherein said 
predetermined augmentation factor (y) is a constant. 



15. A method according to claim 13, wherein said 

15 predetermined augmentation factor (y) is updated 

repeatedly in accordance with an augmentation factor 
updating procedure that takes the k most recent values 
of said response time into account, k being a positive 
integer. 

20 

16. A method according to claim 15, wherein said 
augmentation factor updating procedure comprises: 

- deriving a new value of a variation indication 
25 parameter (N_AMP) that is indicative of a variation 

among said k most recent values of said response 
time. 



reducing the current value of an augmentation 
30 variable (Booster) according to a predetermined 

augmentation variable reducing procedure. 



35 



determining the maximum from among said new value 
of said variation indication parameter and said 
reduced augmentation variable (Booster) , and 
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- setting a new value of said augmentation variable 
(Booster) as said maximum, 

- setting a new value of said augmentation factor (y) 
5 on the basis of said new augmentation variable. 

17. A method according to claim 16, wherein said 
augmentation variable reducing procedure is the same as 
said time-out period reducing procedure. 

10 

18. A method according to claim 16 or 17, wherein said 
variation indication parameter (N_AMP) is the relative 
difference between the two most recent values of said 
response time. 

15 

19. A method according to claim 18, wherein said new value 
of said augmentation factor (y) is set as the sum of one 
and said augmentation variable. 

20 20. A method according to claim 18 or 19, wherein said data 
unit sender is arranged to communicate with a plurality 
of different data unit receivers, and an initial value 
adapting procedure is provided for adapting an initial 
value of said relative difference to be used for a new 

25 communication, according to which said data unit sender 

adapts said initial value on the basis of the number of 
spuriously retransmitted initial data units in 
communications with said plurality of data unit 
receivers . 

30 

21. A method according to claim 20, wherein said data unit 
sender monitors the ratio of the number of spuriously 
retransmitted initial data units on all active 
communications within a predetermined time period to the 
35 number of all active communications within said 

predetermined time period. 
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22. A method according to claim 21, wherein said initial 
value adapting procedure comprises: 

- comparing said ratio with a low threshold and making 
said initial value smaller if said ratio lies below said 

5 low threshold, and 

- comparing said ratio with a high threshold that is 
larger than said low threshold, and making said initial 
value larger if said ratio exceeds said high threshold. 

10 23. A computer program product comprising a computer program 
capable of performing the method of one of claims 1 to 
23 when loaded into and executed on a data unit sender 
connected to one or more data unit receivers. 



15 24. A data unit sender (3) for sending data units to one or 
more data unit receivers that implement a feedback 
mechanism according to which said data unit receivers 
send feedback messages to said data unit sender, said 
feedback messages containing information on the receipt 

20 of data units sent by said data unit sender, said data 

unit sender comprising: 

a retransmission element (331) for implementing a 
retransmission mechanism according to which said data 

25 unit sender retransmits data units in dependence on said 

feedback messages, said retransmission mechanism 
comprising a time-out feature according to which said 
data unit sender retransmits a given data unit if said 
data unit sender does not receive within said time-out 

30 period a feedback message indicating the correct receipt 

of said given data unit, 

a response time determination element (332) for 
implementing a response time determining mechanism for 
35 repeatedly determining a response time (RTT) indicative 

of the time that passes between the sending of a data 
unit to a given data unit receiver and the receiving of 
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a feedback message relating to said data unit from said 
given data unit receiver, 

a value setting element (333) for setting a new value of 
said time-out period taking into account the n most 
recent values of said response time, n being a positive 
integer, comprising: 

an element for deriving an intermediate value 
from said n most recent values of said response 
time. 



an element for augmenting said intermediate value 
according to a predetermined augmenting procedure, 

an element for reducing the current value of said 
time-out period according to predetermined time-out 
period reducing procedure, 

an element for determining the maximum from among 
at least said augmented intermediate value and said 
reduced current value of said time-out period, and 

and element for setting a new value of said time- 
out period to said maximum value. 

25. A data unit sender according to claim 24, wherein n 
equals two. 

26. A data unit sender according to claim 24 or 25, wherein 
said element for deriving an intermediate value 
comprises an element for averaging said n most recent 
values of said response time and setting the averaging 
result as said intermediate value. 

27. A data unit sender according to claim 24 or 25, wherein 
said element for deriving an intermediate value 
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comprises an element for selecting one of said n most 
recent values of said response time and setting said 
selected value as said intermediate value. 

5 28. A data unit sender according to claim 27, wherein said 
element for selecting one of said n most recent values 
of said response time is arranged to select the largest 
value . 



10 29. A data unit sender according to one of claims 24 to 28, 
wherein said element for conducting said time-out period 
reducing procedure comprises an element for reducing to 
a predetermined decay fraction, said decay fraction 
lying in the range between 0 and 1. 

15 

30. A data unit sender according to claim 29, wherein said 
element for conducting said time-out period reducing 
procedure is arranged to make said decay fraction 
dependent on the number of response time measurements 

2 0 made per response time interval in the communication 

with said given data unit receiver. 

31. A data unit sender according to claim 29 or 30, further 
comprising an element for conducting a decay fraction 

25 updating procedure for updating said decay fraction in 

dependence on the number of spuriously retransmitted 
data units in the communication with said given data 
unit receiver. 



30 32. A data unit sender according to claim 31, wherein said 
element for conducting said decay fraction updating 
procedure comprises a monitor for monitoring the ratio 
of the number of spuriously retransmitted data units to 
the total number of sent data units within a 

35 predetermined time span in the communication with said 

given data unit receiver. 
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33. A data unit sender according to claim 32, wherein said 
element for conducting decay fraction updating procedure 
comprises 

5 - an element for comparing said ratio with a low 

threshold and making said decay fraction smaller if said 
ratio lies below said low threshold, and 
- and element for comparing said ratio with a high 
threshold that is larger than said low threshold, and 
10 making said decay fraction larger if said ratio exceeds 

said high threshold. 

34. A data unit sender according to one of claims 29 to 33, « 
wherein said element for conducting said time-out period 

15 reducing procedure comprises an element for multiplying 

by a factor having a value in the range between 0 and 1. 

35. A data unit sender according to claim 34, comprising an 
element for determining said factor is as 

20 l-l/(x*SpRT) , 

where x is an adaptive parameter and SpRT is the number 
of response time measurements made per response time 
interval in the communication with said given data unit 
receiver. 

25 

36. A data unit sender according to one of claims 24 to 35, 
wherein said element for conducting said augmenting 
procedure comprises an element for multiplying said 
intermediate value with a predetermined augmentation 

30 factor having a value larger than one. 

37- A data unit sender according to claim 36, wherein said 
predetermined augmentation factor is a constant. 

35 38- A data unit sender according to claim 36, comprising an 
element for updating said predetermined augmentation 
factor in accordance with an augmentation factor 
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updating procedure that takes the k most recent values 
of said response time into account, k being a positive 
integer . 

5 39- A data unit sender according to claim 38, wherein said 

element for conducting said augmentation factor updating 
procedure comprises : 

- an element for deriving a new value of a variation 
10 indication parameter that is indicative of a 

variation among said k most recent values of said 
response time, 

an element for reducing the current value of an 
15 augmentation variable (Booster) according to a 

predetermined augmentation variable reducing 
procedure, 

- an element for determining the maximum from among 
20 said new value of said variation indication 

parameter and said reduced augmentation variable 
(Booster) , and 

- an element for setting a new value of said 

25 augmentation variable (Booster) as said maximum, 

and 

- an element for setting a new value of said 
augmentation factor (y) on the basis of said new 

30 augmentation variable. 

40. A data unit sender according to claim 39, wherein said 
element for conducting said augmentation variable 
reducing procedure is arranged to perform said 
35 augmentation variable reducing procedure in the same way 

as said element for conducting said time-out period 
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reducing procedure is arranged to conduct said time-out 
period reducing procedure. 

41. A data unit sender according to claim 39 or 40, wherein 
5 said variation indication parameter is the relative 

difference between the two most recent values of said 
response time. 

42. A data unit sender according to claim 41, comprising an 
3_0 element for setting said new value of said augmentation 

factor as the sum of one and said augmentation variable. 

43. A data unit sender according to claim 41 or 42, arranged 
to communicate with a plurality of different data unit 

25 receivers, and comprising an element for conducting an 

initial value adapting procedure for adapting an initial 
value of said relative difference to be used for a new 
communication, according to which said data unit sender 
adapts said initial value on the basis of the number of 

20 spuriously retransmitted initial data units in 

communications with said plurality of data unit 
receivers. 

44. A data unit sender according to claim 43, comprising a 
25 monitor for monitoring the ratio of the number of 

spuriously retransmitted initial data units on all 
active communications within a predetermined time period 
to the number of all active communications within said 
predetermined time period. 

30 

45. A data unit sender according to claim 44, wherein said 
element for conducting said initial value adapting 
procedure comprises : 

- an element for comparing said ratio with a low 
35 threshold and making said initial value smaller if said 

ratio lies below said low threshold, and 
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- an element for comparing said ratio with a high 
threshold that is larger than said low threshold, and 
making said initial value larger if said ratio exceeds 
said high threshold. 
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